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DESCRIPTION 

NAVIGATION DEVICE 

TECHNICAL FIELD 
The present invention relates to a navigation device, and 
more particularly, to a navigation device in which a guiding system 
is switched before and after arriving at a particular location 
on a route. 

BACKGROUND ART 

A well-known navigation device searches, when a user sets 
a destination, a route from a current position to the destination 
and guides the user to the destination along the searched route. 
During such guidance, the navigation device provides the user with 
a uniform and detailed guidance in accordance with a predetermined 
rule. For example, before arriving at each intersection on the 
route, the navigation device guides the user by voice as to the 
direction which he or she should take, or informs the user by voice 
of a characteristic object (e.g., a landmark) in the vicinity of 
the intersection. 

However, the user is often familiar with a road condition 
for a portion (e.g., an area around the user's home) of an entire 
route. Yet, once a route is searched, the navigation device 
provides a uniform and detailed guidance even for an area in which 

1 

ATTACHMENT B 



the user is familiar with its road condition. Therefore, there 
is a problem that the user may feel troublesome from the guidance 
provided for the area. 

In order to solve the above problem, a conventional 
5 navigation device once displays a map showing an entire route from 
• a starting point to a destination (hereinafter, referred to as 
an entire map) . As such, the user drives a vehicle as referring 
to the entire map, and operates an input device when a detailed 
guidance is needed. Thus, a guidance starting point is set in 

10 the conventional navigation device, and according to the guidance 
starting point , the conventional navigation device searches a route 
from the guidance starting point to the destination. Thereafter, 
the conventional navigation device guides the user from the 
guidance starting point to the destination in accordance with the 

15 currently searched route. 



DISCLOSURE OF THE INVENTION 
As described above, in the conventional navigation device, 
the entire map continues to be displayed until the guidance starting 
20 point is set. During the period, there is a problem that the user 
is likely to look frequently at a display device so as to confirm 
where the current position is on the route, thus increasing the 
frequency at which the user directs his or her attention to the 
navigation device . 
25 Therefore, an object of the present invention is to provide 
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a navigation device capable of decreasing the frequency at which 
a user directs his or her attention to the navigation device , 
In order to attain the object described above, a first aspect 
of the present invention is directed to a navigation device 
comprising: a data storage section for storing map data; a 
destination designating section for designating a destination; 
a position deriving section for deriving a current position of 
a user; a route receiving section for receiving route data 
representing a route from the current position derived by the 
position deriving section to the destination designated by the 
destination designating section, by means of the map data stored 
in the data storage section; a data selecting section for selecting 
candidate location data indicating at least one location which 
exists on the route represented by the route data or in a vicinity 
of the route, and satisfies a predetermined condition, based on 
the route data received by the route receiving section and the 
map data stored in the data storage section; a location-change 
designating section for designating a location of change at which 
a guiding method is to be changed, based on the candidate location 
data selected by the data selecting section; a determination 
section for determining whether the user has reached the location 
of change, based on the current position derived by the position 
deriving section and the location of change designated by the 
location-change designating section; and a navigation guidance 
section for guiding the user to the destination with a relatively 



detailed method, when the determination section determines that 
the user has arrived at the location of change . 

The data selecting section selects, on the route represented 
by the route data, candidate location data indicating at least 
5 one location existing within a section having a predetermined 
distance extending from the current position derived by the 
position deriving section in the direction of the destination 
designated by the destination designating section. 

The location-change designating section includes an output 
10 section for outputting a location indicated by the candidate 
location data selected by the data selecting section, and a 
location-change selecting section for selecting one location of 
change based on a designation from the user. 

The location-change designating section further includes 
15 a priority assigning section for assigning a priority to the 
location indicated by the candidate location data selected by the 
data selecting section, and the output section outputs the location 
indicated by the candidate location data selected by the data 
selecting section in accordance with the priority assigned by the 
20 priority assigning section. 

When the determination section determines that the user has 
arrived at the location of change, the navigation guidance section 
automatically changes a guiding method to a relatively detailed 
method . 

25 The navigation guidance section guides the user to the 
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destination by voice - 

The navigation guidance section performs no process of the 
navigation guidance while the determination section determines 
that the user has not yet arrived at the location of change. 
5 The data selecting section selects the candidate location 

data immediately after the route receiving section generates the 
route data. 

A guiding method executed by a navigation device, the method 
comprising: a destination designating step of designating a 

10 destination; a position deriving step of deriving a current 
position of a user; a route receiving step of receiving route data 
representing a route from the current position derived by the 
position deriving step to the destination designated by the 
destination designating step, by means of map data stored in the 

15 navigation device; a data selecting step of selecting candidate 
location data indicating at least one location which exists on 
the route represented by the route data or in a vicinity of the 
route, and satisfies a predetermined condition, based on the route 
data received by the route receiving step and the map data stored 

20 in the navigation device; a location-change designating step of 
designating a location of change at which a guiding method is to 
be changed, based on the candidate location data selected by the 
data selecting step; a determination step of determining whether 
the user has reached the location of change, based on the current 

25 position derived by the position deriving step and the location 
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of change designated by the location-change designating step; and 
a navigation guidance step of guiding the user to the destination 
with a relatively detailed method when the determination step 
determines that the user has arrived at the location of change. 
5 A computer program to be executed by a navigation device 

for guiding a user to a destination, the computer program 
comprising: a destination designating step of designating a 
destination; a position deriving step of deriving a current 
position of a user; a route receiving step of receiving route data 

10 representing a route from the current position derived by the 
position deriving step to the destination designated by the 
destination designating step, by means of map data stored in the 
navigation device; a data selecting step of selecting candidate 
location data indicating at least one location which exists on 

15 the route represented by the route data or in a vicinity of the 
route and satisfies a predetermined condition, based on the route 
data received by the route receiving step and the map data stored 
in the navigation device; a location-change designating step of 
designating a location of change at which a guiding method is to 

20 be changed, based on the candidate location data selected by the 
data selecting step; a determination step of determining whether 
the user has reached the location of change, based on the current 
position derived by the position deriving step and the location 
of change designated by the location-change designating step; and 

25 a navigation guidance step of guiding the user to the destination 
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with a relatively detailed method when the determination step 
determines that the user has arrived at the location of change. 

The computer program is recorded on a storage medium. 

These and other objects, features, aspects and advantages 
5 of the present invention will become more apparent from the 
following detailed description of the present invention when taken 
in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 FIG. 1 is a block diagram illustrating a configuration of 

a navigation device according to an embodiment of the present 
invention; 

FIG. 2 is a flowchart illustrating an entire process of the 
navigation device shown in FIG. 1; 
15 FIG. 3 is a flowchart illustrating a detailed process of 

step S103 shown in FIG. 2; 

FIG. 4 is a flowchart illustrating a detailed process of 
step S201 shown in FIG. 3; 

FIG. 5 is a schematic diagram illustrating an exemplary map 
20 image displayed by map data which is stored in a data storage section 
14 shown in FIG. 1; 

FIG. 6 is a schematic diagram illustrating an exemplary 
outline structure of the map data stored in the data storage section 
14 shown in FIG. 1; 
25 FIG. 7 is a schematic diagram illustrating an exemplary 
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configuration of a node table shown in FIG. 6; 

FIG. 8 is a schematic diagram illustrating an exemplary 
configuration of a link table shown in FIG. 6;. 

FIG. 9 is a schematic diagram illustrating an exemplary 
5 configuration of a facility table shown in FIG. 6; 

FIG. 10 is a schematic diagram illustrating an exemplary 
configuration of an area table shown in FIG. 6; 

FIG. 11 is a schematic diagram illustrating an exemplary 
structure of route data received in step S102 shown in FIG. 2; 
10 FIG. 12 is a schematic diagram illustrating an example for 

characteristic points or facilities on a route shown in FIG. 11; 

FIG- 13 is a schematic diagram illustrating an exemplary 
name of intersections searched on the route shown in FIG. 11; 

FIG. 14 is a flowchart illustrating a detailed procedure 
15 of step S301 shown in FIG. 4; 

FIG. 15 is a schematic diagram illustrating exemplary names 
of facilities searched in the vicinity of the route shown in FIG. 11; 

FIG. 16 is a flowchart illustrating a detailed procedure 
of step S302 shown in FIG. 4; 
20 FIG. 17 is a schematic diagram illustrating exemplary names 

of areas searched in the vicinity of the route shown in FIG. 11; 

FIG. 18 is a flowchart illustrating a detailed procedure 
of step S303 shown in FIG. 4; and 

FIG. 19 is a schematic diagram illustrating an exemplary 
25 configuration of a candidate location table shown in FIG. 6. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Hereinafter, the present invention is described with 
reference to the drawings. 

FIG. 1 is a diagram illustrating a configuration of a 
navigation device according to an embodiment of the present 
invention. In FIG. 1, the navigation device is mostly mounted 
on a vehicle, and guides a user to a destination . For such a guidance 
process, the navigation device includes an input section 11, a 
position detecting section 12, an arithmetic processing section 
13, a data storage section 14, and an output section 15. 

The input section 11 is, for example, a dedicated remote 
control for the user to operate the navigation device, a microphone 
for collecting the user's voice, or a cellular phone or a PDA 
(Personal Digital Assistant) having an IrDA (infrared 
communication) function. By operating such an input section 11, 
the user inputs various information, such as setting a destination 
as an example, to the navigation device. In response to the user' s 
operation, the input section 11 sends predetermined information 
to the arithmetic processing section 13. 

The position detecting section 12 typically includes a 
combination of a speed sensor and a gyro sensor, and a GPS receiver. 
The speed sensor detects the speed of the vehicle installed with 
the navigation device, and the gyro sensor detects the moving 
direction of the vehicle. The GPS receiver detects the absolute 
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position on the earth for the vehicle based on information sent 
from a GPS (Global Positioning System) satellite. The detected 
results from the sensors and the receiver are sent to the arithmetic 
processing section 13. 

The arithmetic processing section 13 performs a well-known 
process, such as a route search, a navigation guidance and a map 
matching- The route search is a process of searching for a route 
from a current position of the vehicle to a destination set through 
the input section 11. The navigation guidance provides a guidance 
for intersections or cross roads on the route for the vehicle being 
driven along the searched route. The map matching corrects the 
information detected by the position detecting section 12 to a 
position on a road of a map, and derives the current position of 
the vehicle. Furthermore, the arithmetic processing section 13 
performs a process of switching a guiding method as a unique process 
of the present embodiment. Such a switching process is described 
later in detail. 

The data storage section 14 includes, for example, a CD-ROM, 
a DVD-ROM, an HDD (Hard Disk Drive) , or a memory. In the data 
storage section 14 , though not shown in FIG . 1 , map data is stored, 
and such map data is used for a process by the arithmetic processing 
section 13. A configuration of the map data is described later 
in detail with reference to the drawings. 

The output section 15 typically includes a speaker which 
outputs a voice guidance generated from a process of the navigation 
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guidance by the arithmetic processing section 13. Although the 
present embodiment illustrates an example where the output section 
15 includes no display device in order to prevent the user from 
looking at a display device, the present invention is not limited 
thereto. The output section 15 may include a display device. 

Next, a process of the navigation device having the above 
configuration is described with reference to FIGS. 2 to 19. 

First, referring to a flowchart shown in FIG. 2, an entire 
process of the navigation device is described. In FIG. 2, the 
arithmetic processing section 13 sets a destination which a user 
designates to head toward (step SlOl) . Note that a well-known 
technique may be used for setting a destination. For example, 
there is a method in which the user operates the input section 
11 to input addresses and/or zip codes, or telephone numbers, and 
then the arithmetic processing section 13 sets the destination 
by searching the destination through map data, using the inputted 
information as a search key. Alternatively, in a case where the 
output section 15 includes a display device, there is another method 
in which the user operates the input section 11 to directly designate 
the destination on a map displayed by the display device, and then 
the arithmetic processing section 13 sets the designated location 
as the destination. 

Next, the arithmetic processing section 13 firstly receives 
an output value from the position detecting section 12, performs 
the aforementioned map matching to the received value, and derives 



a current position of the user. Then, the arithmetic processing 
section 13 receives a route from the derived current position to 
the destination (step S102) . Specifically, the arithmetic 
processing section 13 typically receives a route by using 
well-known algorithms such as Dijkstra method or A* method. In 
a route search, depending on an instruction from the user such 
as ""general road priority" or ""highway priority'', a recommended 
route according to the instructionmay be calculated, or a plurality 
of routes may be simultaneously searched so as to allow the user 
to select one of the routes. Additionally, in order to receive 
a route, without executing the algorithms described above, the 
arithmetic processing section 13 accesses a remote server by means 
of a communication module such as a cellular phone, and sends 
information of the derived current position and the destination 
to the server. The server searches for a route from the received 
current position to the destination and returns the route to the 
navigation device . As described above, the arithmetic processing 
section 13 may receive a route. 

Then, by using the currently received route and the map data 
stored in the data storage section 14, the arithmetic processing 
section 13 performs a process of setting a location of change at 
which a guiding method is to be switched (step S103) . The details 
of the process performed in step S103 are described later. A 
location of change is a location which exists on the currently 
received route or in the vicinity of the route, and satisfies a 



condition to be described later. Examples of such locations of 
change are characteristic points on the currently received route, 
and facilities existing in the vicinity of the route . Here, typical 
examples of the characteristic points are highway interchanges 
or intersections on the street. Also, the definition of the 
facilities includes target objects on land (landmarks) such as 
mountains, rivers, lakes, or large buildings- Other typical 
examples of the facilities include relatively small premises such 
as city halls, post offices, banks, department stores, super 
markets, restaurants, convenience stores, or railroad stations. 
Note that each characteristic point or facility 'as the location 
of change needs to be uniquely specified by the arithmetic 
processing section 13, for example, by providing a name such as 
''oo school,'' ''AA bank, m branch," or "'xx station." 

The location of change may not be limited to the 
above-described locations. The location of change may be a 
relatively wide range of area which, for example, specifies a 
location name. Furthermore, a range of area is not particularly 
defined. In other words, for example, it may be a narrow range 
of area in the vicinity in front of a railroad station, or a wide 
range of area divided based on an administrative district such 
as cities, towns or villages . 

As a result of performing step S103, if the location of change 
is not set ("NO" in step S104) , the arithmetic processing section 
13 performs the process of the detailed navigation guidance in 



a conventional manner (stepSlOB). Specifically, the navigation 
device guides the user by voice as to which direction to take for 
every intersection . 

On the other hand, as a result of performing step S103, if 
the location of change is set (''YES" in step S.104) , the arithmetic 
processing section 13, as an additional process, generates voice 
data for telling the user by voice to drive freely to the location 
of change which has been set, and sends the voice data to the output 
section 15 . In accordance with the received voice data, the output 
section 15 outputs a voice indicating that, for example, ''please 
go to oo (a name of the location of change) for the moment" (step 
S105) . The user drives the vehicle to the location of change 
according to such a voice. 

Next, the arithmeticprocessing section 13 performs a process 
of determining whether or not the user has reached the location 
of change at predetermined intervals (step S106) . Specifically, 
the arithmetic processing section 13 derives the user' s current 
position in a similar manner described above. Then, when a 
remaining distance between the current position and the location 
of change reaches a predetermined threshold value, the arithmetic 
processing section 13 determines that the user has arrived at the 
location of change. Here, it is preferable that the predetermined 
threshold value be slightly over 0 rather than exactly 0 so as 
to allow a temporal margin, thereby enabling a smooth transition 
to step S108. 
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As a result of performing step S106, if it is determined 
that the user has not yet arrived at the location of change (^^NO" 
in step S107) , the arithmetic processing section 13 performs step 
S106 again. 

5 On the other hand, as a result of performing step S106, if 

it is determined that the user has arrived at the location of change 
(''YES" in step S107) , step S103 is performed since the user may 
set a next location of change. 

If the location of change is not set in step S103 as described 

10 above, the arithmetic processing section 13 proceeds to step S108 
and performs the process of the navigation guidance as described 
above . In such a process of the navigation guidance, the arithmetic 
processing section 13 ends the process shown in FIG. 2 when the 
user has arrived at the destination. 

15 As described above, although the arithmetic processing 

section 13 receives, in step S102, the route from the current 
position derived in step S102 to the destination set in step SlOl, 
the arithmetic processing section 13 performs no process of the 
navigation guidance in step S108 until the user reaches the location 

20 of change. Therefore, the user can avoid, on the route, a 
troublesome navigation guidance provided by the navigation device 
until reaching a location at which he or she is confident to arrive 
without any support of the navigation device (e.g., a well-known 
location, or an interchange of highways or charged roads) . 

25 Note that when step S103 (a setting process of a location 
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of change) is initially executed, step S103 is performed at a fixed 
timing immediately after the route has been received in step S102. 
Thus, the user can easily understand a timing when step S103 is 
initially performed. Furthermore, after the first location of 
change is set, the user has no need to direct his or her attention 
to the navigation device until reaching the destination or setting 
a next location of change. Therefore, it becomes possible to 
provide a navigation device allowing the user to concentrate more 
on driving a vehicle than in the conventional art. 

In the above embodiment, the arithmetic processing section 
13 derives the current position by map matching in step SI 02, which , 
however, is an auxiliary process. Alternatively, a route 
receiving process may be performed by using an output value (an 
output from a GPS receiver) received from the position detecting 
section 12 . 

In the above embodiment, the arithmetic processing section 
13 performs step S103 after it is determined "YES'' in step S107. 
However, the present invention is not limited thereto . The process 
of the arithmetic processing section 13 may proceed directly to 
step S108 if it is determined "YES'' in step S107. As a result, 
a detailed navigation guidance automatically begins when a user 
reaches the location of change which has been set, whereby the 
user has no need to further direct his or her attention to the 
navigation device. Thus, it becomes possible to provide a 
navigation device allowing the user to further concentrate on 



driving the vehicle. 

Next, referring to a flowchart in FIG. 3, setting a location 
of change in step S103 shown in FIG. 2 is described. 

Firstly, by using the route received in step S102 and the 
map data stored in the data storage section 14, the arithmetic 
processing section 13 searches a candidate for a location of change 
(hereinafter, referred to as ''a candidate location") (step S201) . 
The detailed process performed in step S201 is described later. 

As a result of performing step S201, if there is no candidate 
location found (""NO" in step S202), the arithmetic processing 
section 13 ends the process shown in FIG. 3 without setting any 
location of change. Here, if it is determined "'NO" in step S202, 
the arithmetic processing section 13 informs the user of the 
determination by voice . Additionally, according to a designation 
from the user, the arithmetic processing section 13 may change 
conditions for searching a target location, and execute a target 
candidate location search again. 

On the other hand, as a result of performing step S201, if 
there is at least one candidate location found (""YES" in step S202) , 
the arithmetic processing section 13 assigns a priority to each 
of the candidate locations in a predetermined manner for generating 
voice data indicating a name of each candidate location, and then 
sends the voice data to the output section 15 in an order of 
descending priorities . In accordance with the received voice data, 
the output section 15 presents each candidate location by 




outputting a voice such as "'oo (a first candidate location) , xx 

(a second candidate location), " (step S203) . It often takes 

a considerable time to read aloud the name of one or more candidate 
locations by voice. Thus, through being operated the input section 
11 by the user, the arithmetic processing section 13 may accelerate 
the playback speed of voice or skip a reading-out of the one or 
more candidate locations. A method of assigning priority is 
described later. If the navigation device includes a display 
device, one or more candidate locations may be presented to the 
user by displaying the name of the one or more candidate locations 
in the form of a list, according to the priority assigned to each 
candidate location. Alternatively, the navigation device may 
present each candidate location by displaying a map image marked, 
together with the priority, at a position at which the candidate 
location exists. 

By operating the input section 11, the user selects one 
candidate location from at least one candidate location presented 
as such. In accordance with the above operation for the input 
section 11, the arithmetic processing section 13 specifies one 
location from one or more candidate locations which have been 
presented (step S204). As a detailed example of step S204, if 
a candidate location is presented by voice output, the arithmetic 
processing section 13 may select the candidate location being read 
aloud when the user operates the input section 11 . Alternatively, 
if one or more candidate locations are being read aloud together 
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with priorities, the user may designate a priority by operating 
the input section 11, and then the arithmetic processing section 
13 may select a candidate location assigned with the designated 
priority. Still alternatively, the user may input by voice a 
5 candidate location into a microphone employed as the input section 
11, and then the arithmetic processing section 13 may recognize 
the inputted voice, and selects the candidate location based on 
the result- Thus, this is preferable because selecting a candidate 
location automatically by only voice decreases the frequency at 

10 which the user directs his or her attention to the display device. 

In step S204 , if one or more candidate locations are displayed 
in the form of a list or on a map, the user may designate one candidate 
location by operating a remote control employed as the input section 
11, and the arithmetic processing section 13 may select the 

15 designated candidate location. Alternatively, if one or more 
candidate locations are displayed with priorities, the user may 
designate a priority by operating the input section 11, and the 
arithmetic processing section 13 may select a candidate location 
assigned with the designated priority. Note that since the user 

20 does not necessarily need to select the presented candidate 
location, the arithmetic processing section 13 preferably ends 
step S204 when a predetermined time has passed since step S204 
begins. Obviously, in this case, the arithmetic processing 
section 13 selects no candidate location. 

25 As a result of performing step S204 as described above, if 
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no candidate location is selected ('"NO" in stdp S205) , the 
arithmetic processing section 13 ends the process shown in FIG. 3 
without setting any location of change in the same manner as 
determined ''NO" in step S202. 

On the other hand^ after step S204, if a candidate location 
is selected ('"YES" in S205) , the arithmetic processing section 
13 sets the candidate location selected in step S204 as a location 
of change (step S206) , and ends the process shown in FIG. 3. 

In the above setting of a location of change, the arithmetic 
processing section 13 sets a candidate location designated by the 
input section 11 as a location of change. However, the present 
invention is not limited thereto. The arithmetic processing 
section 13 may automatically set a candidate location assigned 
with the highest priority as a location of change. Alternatively, 
by previously receiving the information of locations where a user 
often visits, the arithmetic processing section 13 may set the 
locations where the user often visits as locations of change. In 
order to receive such information, the arithmetic processing 
section 13 may urge the user to input a type of landmarks or 
facilities which are well-known to the user, or urge to the user 
to input specific names such as ''oo city hall," ^'oo station," or 
''oo elementary school," when initializing a system of the 
navigation device, for example. 

Next, referring to a flowchart shown in FIG. 4, a candidate 
location search of S201 shown in FIG. 3 is described. 
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Firstly, by using the map data stored in the data storage 
section 14, the arithmetic processing section 13 searches on the 
route received in step S102 for a candidate location (a 
characteristic point) existing on a section having a predetermined 
5 distance extending from the current position of the user derived 
as described above in the direction of the destination designated 
in step SlOl (step S301) . The arithmetic processing section 13 
assigns the highest priority to the candidate location received 
thereby . 

10 Next, by using the map data, the arithmetic processing 

section 13 searches for a candidate location (a facility) existing 
in the vicinity of the section derived in step S301 (step S302) . 
The arithmetic processing section 13 assigns the second highest 
priority to the candidate location received thereby. 

15 Then, by using the map data, the arithmetic processing 

section 13 searches for an area through which the section derived 
in step S301 passes as a candidate location (step S303) . The 
arithmetic processing section 13 assigns the lowest priority to 
the location received thereby. 

20 The detailed process performed in steps S301 to S303 is 

described later. 

The priority of a candidate location may be assigned based 
on positional relationships between all selected candidate 
locations after steps S301 to S303. For example, the further away 

25 from the current position a candidate location is, the higher a 
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priority may be assigned to the candidate location, or the closer 
from a current position the candidate location is, the higher a 
priority may be assigned to the candidate location. 

The order for steps S301 to S303 is not limited to that as 
shown in FIG. 4. Steps S301 to S303 may be executed in different 
orders . 

Furthermore, a candidate location may be collectively 
presented to the user after the end of the process performed in 
steps S301 to S303, or a candidate location received in each step 
may be presented to the user at the end of the respective steps 
S301 to S303. 

Referring to FIGS. 5 to 11, an exemplary structure of the 
map data stored in the data storage section 14 shown in FIG. 1 
is described. 

The map data represents a relatively wide range of map as 
exemplified in FIG. 5. More preferably, such a wide range of map 
is divided into several rectangular regions. The map data is a 
collection of unit data representing a map divided into rectangular 
regions (units) . As exemplified in FIG . 6, each unit data includes 
at least a node table, a link table, a facility table, an area 
table, and a candidate location table. 

In the node table, as shown in FIG. 7, a list of latitude 
and longitude coordinates and a connecting link number are 
indicated for each node which exists in a target unit, and which 
is uniquely specified by a node number. The node shows a 



characteristic point included in the target unit such as an 
intersection, a curved point and a dead end on the road network. 
The link shows a street section between two characteristic points. 
The connecting link is a link connected to the target node. 

In the link table, as shown in FIG . 8, a start end node number , 
a terminal end node number, a link length, and a facility/area 
number are indicated for each node which exists in the target unit, 
and which is uniquely specified by the node number. 

The start end node number is a node number which specifies 
a starting point of a target link. 

The terminal end node number is a node number which specifies 
an end point of the target link. 

The link length shows an actual distance of the target link. 

The facility/area number is a facility number which uniquely 
specifies a facility existing along the target link, or an area 
number which uniquely specifies an area containing the target link. 

In the facility table, as shown in FIG. 9, a list of latitude 
and longitude coordinates, which indicate a position of a target 
facility, a category information and a name of the target facility 
are indicated for each facility which exists in the target unit, 
and which is uniquely specified by a facility number. 

The category information specifies a type of a target 
facility. As a specific example, if a type of facility is a city 
hall, Ul is assigned as the category information. If a type of 
facility is a post office or an elementary school, U2 or U3 is 



assigned respectively . 

In the area table^ as shown in FIG. 10, region information, 
size information and a name of a target area are indicated for 
each area contained in the target unit and uniquely specified by 
5 an area number. 

The region information is a list of latitude and longitude 
coordinates, which specify respective vertexes of a region covered 
by the target area (a polygon depicted on a map) . 

The size information is information which specifies an 
10 approximate size of the target area. As a specific example, the 
size information VI is assigned to a relatively wide area, and 
the size information V2 is assigned to a relatively narrow area. 

FIG. llisa diagram illustrating an exemplary configuration 
of the route data received in step S102 shown in FIG. 2 . In FIG. 11, 
15 the route data is represented by a link line. More specifically, 
the route data includes link numbers which specify all links 
comprising the route from the user's current position to the 
destination. A link number is placed in an array according to 
an order in which the user passes through from the current position 
20 to the destination. 

By using the aforementioned map data (see FIGS. 6 to 10) 
and the route data (see FIG. 11), the arithmetic processing section 
13 searches, in step S201 shown in FIG. 3, for a candidate location 
(a characteristic point, a facility, or an area) , which exists 
25 on the route or in the vicinity of the route, and satisfies the 
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predetermined condition. Here, it is assumed, for example, that 
a partial route specified by the route data shown in FIG. 11 is 
represented by an image as shown in FIG. 12. In FIG. 12, the 
arithmetic processing section 13 specifies from the route data 
5 that a link assigned with L3 as a link number is a first link the 
user passes. 

Next, by accessing the link table shown in FIG. 8, the 
arithmetic processing section 13 recognizes, for example, that 
a node N4 on a link denoted by a link number L3, or a facility 
10 denoted by a facility number T4 exists in the vicinity of the link 
denoted by the link number L3 . 

Then, by accessing the node table shown in FIG. 7, the 
arithmetic processing section 13 recognizes a latitude coordinate 
and a longitude coordinate, which indicate a position of an 
15 intersection denoted by a node number N2, and a name specified 
as ▲▲ intersection. 

Furthermore, by accessing the facility table shown in FIG . 9, 
the arithmetic processing section 13 recognizes a latitude 
coordinate and a longitude coordinate, which indicate a' location 
20 of a facility denoted by a facility number T4, and a name specified 
as AA elementary school. 

Next, referring to FIGS. 13 to 18, a process performed from 
S301 to S303 shown in FIG. 4 is specifically described. 

In step S301, as shown in FIG. 13, the arithmetic processing 
25 section 13 selects, on the route represented by the route data, 
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names of intersections existing within a section having a 
predetermined distance T (e.g., T is 1000 meters) extending from 
a current position derived from the arithmetic processing section 
13. 

5 FIG. 14 is a flowchart illustrating a detailed procedure 

of step S301 shown in FIG. 4. 

Firstly, the arithmetic processing section 13 initializes 
a variable L, to 0, used for calculating a distance from the current 
position to a terminal end of the currently selected link (step 
10 S401) . 

Next, by accessing the link table, the arithmetic processing 
section 13 retrieves a link number and a link length which are 
both assigned to a link closest to the current position (hereinafter, 
referred to as a target link) (step S402) . 

15 Then, the arithmetic processing section 13 adds the target 

link length retrieved in step S402 to the variable L (step S403) . 

Next, the arithmetic processing section 13 selects from the 
route data a link indicated after the link closest to the current 
position as a new target link, and retrieves its link number (step 

20 S404) . 

The arithmetic processing section 13 repeats the process 
performed in steps S403 to S404 until the variable L exceeds the 
predetermined distance T (step S405) . 

By such a process, the arithmetic processing section 13 can 
25 retrieve the link number of a link included within the section 
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having the predetermined distance extending from the current 
position- 
Then, by accessing the node table, the arithmetic processing 
section 13 retrieves all names of intersections assigned to a node, 
which is connected to a link specified by the currently retrieved 
number (step S406) . 

Furthermore, the arithmetic processing section 13 assigns 
a priority to each of the currently retrieved names of intersections 
in accordance with any of the methods described above (step S407) . 

In step S302, as shown in FIG. 15, the arithmetic processing 
section 13 selects, on the route represented by the route data, 
a facility existing within a region, in the vicinity along a section 
havingapredetermined distance T (e . g . , T is 1000 meters) starting 
from the current position, extending perpendicularly by a 
distance Ts from both sides of the section. 

FIG. 16 is a flowchart illustrating a detailed procedure 
of step S302 shown in FIG. 4. 

Firstly, the arithmetic processing section 13 performs the 
same process as that of steps S401 to S405, and retrieves a link 
number of a link contained in a section having the predetermined 
distance T from the current position (S501 to S505) . 

Next, by accessing the facility table, the arithmetic 
processing section 13 retrieves all names of facilities existing 
within a region in the vicinity along a link, specified by the 
currently retrieved number, extending perpendicularly by the 



distance Ts fromboth sides of the link (stepS506) . Specifically, 
coordinate positions of partial routes comprising the currently 
retrieved link are specified based on positions of start end nodes 
and terminal end nodes on the link. 

Since a coordinate position of each facility is recorded 
in the facility table, the facilities within the region having 
Ts extending from the link are specified based on the coordinate 
positions . 

According to the above process, a facility, existing within 
rectangular regions which are line symmetrical with each other 
along a link existing therebetween, is selected. Depending on 
a curve between the currently retrieved links , overlapped selection 
of a same facility may occur. Thus, a process causing such an 
overlapped selection of the same facility needs to be avoided. 

Next, the arithmeticprocessing section 13 assigns a priority 
to each of the currently retrieved names of the facilities in 
accordance with any of the methods described above (step S507) . 

In step S303, as shown in FIG. 17, the arithmetic processing 
section 13 selects, on the route represented by the route data, 
an area through which a section, having the predetermined 
distance T (e.g., T is 1000 meters) extending from the current 
position derived from arithmetic processing section 13, passes. 

FIG. 18 is a flowchart illustrating a detailed procedure 
of step S303 shown in FIG. 4. 

Firstly, the arithmetic processing section 13 performs the 
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same process as that of steps S401 to S405, and retrieves a link 
number contained in the section separated from the current position 
by the predetermined distance T (steps S601 to S605) . 

Next;- by accessing to the area table, the arithmetic 
processing section 13 retrieves all names of the areas through 
which partial routes comprising all links specified by the 
currently retrieved number pass (step S606) . Specifically, as 
described above, coordinate positions of the partial routes are 
specified as described above . In the area table, since a coordinate 
position of respective vertexes of the target area is recorded 
in the area table, it is possible to specify the areas through 
which the partial route passes. 

Similarly to the case of facilities, the arithmetic 
processing section 13 performs a process so as not to select an 
area in an overlapped manner. 

The arithmetic processing section 13 assigns a priority to 
each of the currently retrieved names of the areas in accordance 
with any of the methods described above (step S607). 

In practice, if all facilities indicated in the facility 
table and all areas indicated in the area table are allowed to 
be presented as candidate locations in step S203 shown in FIG. 3, 
a heavy load is imposed on the arithmetic processing section 13. 
Therefore, for limiting facilities or areas to be presented to 
a user as a candidate location, the candidate location table 
preferably indicates, as exemplified in FIG. 19, the category 
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information and the size information. In the present embodiment, 
a facility corresponding to a type specified by the category 
information, and an area of size specified by the size information, 
are both indicated in the candidate location table. 
5 Although the above description illustrates an example where 

the navigation device is mounted on a vehicle, the present invention 
is not limited thereto. The navigation device may be used for 
a pedestrian. 

Furthermore, in the above description, the arithmetic 
10 processing section 13 performs the aforementioned process in 

accordance with a computer program which is previously stored. 

However, the present invention is not limited thereto. The 

aforementioned process may be realized with hardware. 

Furthermore, the computer program may be distributed in a recorded 
15 state in a storage medium such as CD-ROM. Still furthermore, the 

computer program may be stored in a server device connected to 

a network such that a terminal device can be downloaded through 

the network. 

INDUSTRIAL APPLICABILITY 
20 A navigation device according to the present invention is 

useful for on-vehicle use or portable use, the device capable of 
decreasing the frequency at which a user directs his or her attention 
to the navigation device. 
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